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Abstract 

There are several works [De29] (and [St73]), [En92], [Con97] and [Va03] enumerating 
four-dimensional parallelotopes. In this work we give a new enumeration showing that 
any four-dimensional parallelotope is either a zonotope or the Minkowski sum of a zono- 
tope with the regular 24-cell {3,4,3}. Each zonotopal parallelotope is the Minkowski 
sum of segments whose generating vectors form a unimodular system. There are ex- 
actly 17 four-dimensional unimodular systems. Hence, there are 17 four-dimensional 
zonotopal parallelotopes. Other 35 four-dimensional parallelotopes are: the regular 
24-cell {3, 4, 3} and 34 sums of the regular parallelotope with non-zero zonotopal par- 
allelotopes. For the nontrivial enumerating of the 34 sums we use a theorem describing 
necessary and sufficient conditions when the Minkowski sum of a parallelotope with a 
segment is a parallelotope. 

1 Introduction 

A parallelotope is a convex polytope which fills the space facet to facet by its translation 
copies without intersecting by inner points. Such a filling by parallelotopes is a tiling. The 
centers of the tiles form a lattice. A parallelotope of dimension n is called primitive if exactly 
n + 1 adjacent parallelotopes meet in each vertex of its lattice tiling. Voronoi defines an L- 
type of a parallelotope, which is (in modern terms) the isomorphism class of the face lattice 
of the parallelotope. A special kind of a parallelotope is the Voronoi polytope of a lattice. 
The Voronoi polytope at a lattice point v is the set of points which are at least as close to 
V as to any other lattice point. Voronoi conjectured that every parallelotope of a class of 
parallelotopes of the same L-type is affinely equivalent to a Voronoi polytope (of course, of 
the same L-type), and he proved this conjecture for primitive parallelotopes. 

In four-dimensional space, Voronoi [Vo08] determined all the 3 types of primitive paral- 
lelotopes. Using projection along a zone of parallel edges, Delaunay [De29] find 51 types of 
four- dimensional parallelotopes. The missed 52th type was discovered by Shtogrin [St73]. 

Engel verified by computer the result of Delaunay corrected by Shtogrin. In Table 1 
of [En92] he gives an informative and useful list of parallelotopes of the 52 types, each of 
maximal symmetry. Besides, in Fig.l he gives a partial order between the 52 parallelotopes. 
This order consists of two disjoint components. These two partial orders correspond to 
partial orders between zonotopes: the first one amongst zonotopes, which are themselves 
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parallelotopes, and the second one amongst zonotopes, the Minkowski sum of which with 
the 24-cell gives a parallelotope. Conway in the chapter "Afterthoughts: Feeling the form of 
a Four-dimensional lattice" of [Con97] proposes conorms in order to characterize shapes (i.e. 
types) of parallelotopes. (In fact, Conway enumerates shapes of four-dimensional Voronoi 
polytopes.) The 17 types of parallelotopes which are zonotopes are parameterized by 16 
subgraphs of the complete graph and by the complete bipartite graph K^^^. The remaining 
35 types of parallelotopes are characterized by shapes of positions minimal conorms in 4 x 4 
matrices of all conorms. Vallentin [Va03] repeated the above Conway's computations. He 
compute in details the 35 nonequivalent conorms. 

In [Ry98] Ryshkov asserts that a four-dimensional parallelotope is either the Minkowski 
sum of segments, or the Minkowski sum of the 24-cell with a set of segments. The segments 
of the set are parallel to the edges of the 24-cell. But no proof of these assertions was 
published. 

A zonotope is the Minkowski sum of segments. McMuUen [McM75] proved that an n- 
dimensional zonotope is a parallelotope if and only if the directing vectors of its segments 
form an n-dimensional unimodular system. It is well known (see, for example, [DG99]) that 
there are two maximal four-dimensional unimodular systems. These are the graphic system 
of 10 vectors representing the regular matroid of the complete graph and the cographic 
system of 9 vectors representing the cographic matroid of the complete bipartite graph ^3,3. 
Each subsystem of the maximal cographic unimodular system K^^ is graphic and represents 
a subgraph of K^. Hence, each four-dimensional zonotopal parallelotope is generated either 
by one of 16 graphic unimodular subsystems of or by the cographic system K^^. Note that 
the graph in the table on page 87 of [Con97] generates a three-dimensional unimodular 
system. But the rank 4 subgraph C221 + 1 of K5 is missed in the Conway's table. (An 
explanation 

of the notation C221 + 1 is given below in Section 3.) Note that in [Va03], zonotopes are 
described by their facet vectors. The facet vectors of zonotope Z{M), related to a matroid 
M, form a representation of the dual matroid M*. Hence, in contrast to us, Vallentin 
considers cographic matroids of corresponding graphs. 

Remaining 35 parallelotopes are Minkowski sums of zonotopes related to unimodular 
systems with the regular 24-cell {3,4,3}, and the 24-cell itself. Note that zonotopes with 
the same unimodular system can give distinct sums with the 24-cell. 

In this paper we give a list of the 52 types of four-dimensional parallelotopes, where 
for each type we explicitly give the corresponding unimodular system. The case of four- 
dimensional parallelotopes is a very instructive example of constructions of a large class of 
n-dimensional parallelotopes. 

2 Parallelotopes of non-zero width 

Venkov introduced in [Ve59] a notion of a polytope of non-zero width in direction of a k- 
dimensional subspace as a polytope whose intersection with any affine fc-space parallel 
to X'^ is either A;-dimensional or empty. He studied parallelotopes of non-zero width. The 
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most interesting are parallelotopes of non-zero width in direction of a line (or in direction of 
a vector spanning this hne) . 

It is not difficult to see that if a parallelotope P has a non-zero width in direction of a 
line /, then the hne I is parallel to some edges of P. A set of mutually parallel edges of P is 
called an edge zone of P. Following to Delaunay [De29] , Engel called an edge zone closed if 
each two-dimensional face of P has either two or none of edges of this zone. Otherwise, the 
zone is called open. 

For each edge zone i?, there is a vector z{E) with integer coordinates which is parallel 
to the edges of E. Voronoi called the vector z{E) a. characteristic of any edge of the edge 
zone E. So, any edge e E E has the form e = pez{E). The positive number pe is called by 
Voronoi regulator of the edge e. 

In [Gr03], the following proposition is proved. 

Proposition 1 For a parallelotope P and a vector z, the following assertions are equivalent: 
(i) P has a closed edge zone parallel to z; 
(a) P has a non-zero width in direction of z; 

(Hi) P is the Minkowski sum of a segment S{z) of the line spanned by z and a parallelotope 
P' of zero width in direction z, i.e., P = P' + S{z). 

We say that a parallelotope P is of zero width in direction 2; if P is not of non-zero width 
in this direction. The length of the segment S{z) in item (iii) is equal to the length of 
the shortest edge of the closed zone parallel to z. It imphes that this zone is open in the 
parallelotope P'. Note that S{z) — X{z — z) for some real A, where z — z — {x — az : —1 < 
a < 1} is the Minkowski sum of z and —z. 

If the parallelotope P' in the sum P = P' -|- S{z) is also of non-zero width in another 
direction 2:1, then, by Proposition l(iii), P' = P" + S{zi). Of course, the Minkowski sum 
is associative and distributive. Hence, if a parallelotope P has a non-zero width in several 
directions z E Q, then P = Pq -|- Y.z€qS{^)^ where Pq is a parallelotope, which has no 
direction of non-zero width. The sum Z{Q) = J2z&q '^{^) is a zonotope. If the original 
parallelotope P is a zonotope, then Pq is a point and P = Z{Q). 

Recall that a set of vectors U is a unimodular system if every vector u E U has an 
integer representation in any basic subset ECU (details see in [DG99]). We say that the 
set of vectors Q spans U if there are scalars /J^, z e Q, such that U — {P^z : z E Q}. 
It is proved in [GrOS], that the set of vectors Q{P) of all directions of non-zero width of 
a parallelotope P spans a unimodular system U{P). McMullen [McM75] proved that a 
zonotope Z{Q) = Y^zeQ '^i'^) a parallelotope if and only if Q spans a unimodular system. 

We obtain the following result. 

Theorem 1 Any parallelotope is: 
(i) either a zonotope, 

(a) or a parallelotope of zero width in any direction, 

(iii) or the Minkowski sum of a zonotope with a parallelotope of zero width in any direc- 
tion. 
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The Proposition 1 shows that, sometimes, one can add a segment to a parallelotopc Pq, 
in order to obtain another parallelotope. If the parallelotope Pq has zero width in direction 
z, then obtained parallelotope Pq + S{z) has another L-type than the original one. In [Gr03] 
necessary and sufficient conditions are given, when the sum of a parallelotope with a segment 
is a parallelotope. For to formulate these conditions, we introduce some new notions. 

Venkov [Ve54] proved that a polytope P is a parallelotope if and only if P itself and all 
its facets are centrally symmetric and the projection of P along any (n — 2)-dimensional face 
is cither parallelogram, or a centrally symmetric hexagon. The four or six facets, which are 
projected into edges of a parallelogram or of a hexagon form a 2-belt or a 3-belt, respectively. 

A facet F of a parallelotope P is defined by a facet vector p, such that the facet F lies 
in the affine hyperplane {x G R"^ : p^x — ^p^t}. Here t is the lattice vector connecting the 
center of P = P{0) with the center of the parallelotope P{t) adjacent to P by the facet F. 
Let / be the set of indices of all pairs of opposite facets of P. Then we have: 

P(0) = {x e R" : -^pjt^ < pjx < ^pjt„ I e I}. (1) 

If P = P(0) is a Voronoi polytope, then the facet vectors Pi are parallel to the lattice vectors 
ti, and we can set Pi = ti. We use the same names 2- and 3-belts for the two and three facet 
vectors, defining facets of a 2- and a 3-belt, respectively. 
It is proved in [Gr03] the following: 

Proposition 2 For a parallelotope P and a vector z, the following assertion are equivalent: 
(i) the Minkowski sum P + S{z) is a parallelotope; 

(a) vector z is orthogonal to at least one facet vector of each 3-belt of P. 

3 The Voronoi polytope of the lattice Dn 

We apply Proposition 2 to the Voronoi polytope Pv(Dn) of the root lattice D„. The facet 
vectors of the Voronoi polytope Py{Dn) are n(n — 1) roots of the root system Dn- We take 
the roots in the usual form ± e^-, 1 < i < j < n. Here {e^ : i G N}, N = {1, 2, n}, is an 
orthonormal basis of R". According to (1), we have: 

Pv{Dr,) ^{xeTC ■.-l<Xi±Xj<l, l<i<j< n}. 

The vertices of Pv{Dn) are of the following two forms (cf. [CS91]): 

±Vi = ±ei, i e N, and v{S) = ^(e(5) - e(S)), S C N, 

where S = N — S and e(T) = J2iGT for ^iny T <Z N. The 2" vertices of the set {v{S) : S C 
A^} are vertices of a unit cube with its center in origin. The 2n vertices ±Vi, i & N, form 
2n pyramids having the 2n facets of the unit cube as bases. Hence, the vertex Vi is adjacent 
to a vertex v{S) only ii S 3 i. Similarly, the vertex —Vi — — is adjacent to a vertex v{S) 
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only a i ^ S. The edge v{S) — v.; = |e(T) — e(r), T = S — {i}, connects these vertices. The 
vertex v{S) is adjacent to a vertex v{S') only if v{S) — v{S') — ±6^ for some i e TV. 
So, edges of Pv{Dn) are of the following form 

either e{S) - e(S), S C N, or ei,ieN. (2) 

Up to sign, there are 2"~^ + n directions of edges, i.e., edge zones. 

Each facet of Pv{Dn) is an (n — l)-dimensional bipyramid with an (n — 2)-dimensional 
cube as its base. Hence, each 2- face of Py(D„) is a triangle. This implies that all edge zones 
of Pv{Dn) are open. 

Proposition 3 The following assertions are equivalent: 

(i) Py{Dn) + S{z) is a parallelotope; 
(a) z is parallel to an edge of Py{Dn) . 

Proof. (i)<(=^(ii). By Proposition 2, we have to show that the set of vectors z, each of which 
is orthogonal to at least one vector p of each 3-belt of Pv{P>n) coincides with the set of edges 
oiPviDn). 

The 3-belts of are of the following two types: 

(6) + ej,ej + 

We find all vectors z — J2^=i ZjCi such that z'^p = for at least one facet vector p of 
each belt. The vector z cannot have 3 mutually non-equal coordinates. In fact, if there 
are three such coordinates Zi, Zj, Zk, then z is not orthogonal to any facet vector of the 
belt (cj — ej,ej — e^, Ci — e^) of type (a). Therefore, the vector z should be of the form 
z — z'{S) :— zie{S) + Z2e{S), S C N. Since at least one pair of each triple of indices {i,j, k} 
lies either in S, or in S, the vector z'{S) is orthogonal to at least one vector of each belt of 
type (a). 

For the vector z'{S) to be orthogonal to at least one vector of each belt of type (b), it 
should be either zi = Z2, or zi = and l^l = 1, or 2:2 = and \S\ = 1, or zi + Z2 — 0. The 
last condition is necessary for the vector z'{S) with zi ^ Z2 to be orthogonal to at least one 
vector of the belt type (b), such that either i&S,k^S,OTk&S,i&S. 

So, we obtain that, up to a multiple, the vector z has the form 

either z = z{S) = e{S) - e(S), S C N, or z = e^, i e TV. 

Comparing these vectors with edges (2) of Pv{Dn), we obtain that all vectors are directed 
along edges oi Pv{Dn). □ 

4 Four- dimensional unimodular systems and zonotopal 
parallelotopes 

Let E„ be an n-dimensional simplex. It has + 1) edges. The ^n{n + 1) vectors which 
are parallel to edges of E„ and have the same length as corresponding edges, form a maximal 
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unimodular system A^. It represents the graphic matroid of the complete graph K^+i which 
is the one-dimensional skeleton of the simplex E„. Recall that a set of vectors corresponding 
to edges of a graph G represents a graphic (cyclic) matroid of the graph G if the sum of 
vectors (taken in suitable direction) along any cycle of G is zero vector. Changing in this 
definition cycle by cocycle (cut) , we obtain a representation of the cographic matroid of G. 
(See any book on Matroid Theory, for example, [Aig79].) 

We identify the vectors of An with the corresponding edges of S„ and Kn+i- Take the n 
vectors incident to a vertex w e S„ as a basis of An and denote them ei, 1 < i < n. Suppose 
that these vectors are directed from the vertex v. Then the other ^n{n — 1) vectors of A^ 
are — ej, 1 < i < j < n. 

The Minkowski sum of all vectors of An is an n- dimensional zonotope which is called 
permutohedron. It is a primitive parallelotope. Voronoi called its L-type as the principal 
type. 

Unimodular n-dimensional subsystems of An are related to subgraphs of rank n of Kn+i- 
Recall that rank of a graph is the number of its vertices minus the number of its components. 

If a graph G is planar, then there exists its dual planar graph G~^ edges of which are in 
one-to-one correspondence with edges of G. The graphic matroid of G is isomorphic to the 
cographic matroid of G^. Both these matroids are represented by a common unimodular 
system. 

A deletion of an element from the cographic matroid of a graph G provides the contraction 

of the corresponding edge of G. It means that the end vertices of the contracted edge are 
identified and the obtained loop is deleted. For the graph ^3,3, the contraction of an edge 
gives a planar graph on 5 vertices. This graph is the subgraph of Kr^ obtained by deletion 
from of two non-adjacent edges. It is denoted hj — 2 x 1. The dual {K^ — 2 x 1)+ is 
isomorphic to — 2 x 1. 

Here and below instead of the sum l + 1 + ... + lofk ones of [Con97] (denoting k non- 
adjacent edges), we write A; x 1. We use here and below the following Conway's notations: 
Cijk... denotes the graph consisting of more than two chains each containing k, ... edges 
and all chains connect the same two vertices. But note that is a cycle with k edges, i.e. 
Ck — Cij with i+j — k. G + kxl denotes a graph G with k pendant edges. For the matroid 
of the graph A; x 1 it is not important, whether the k edges are connected to G or not, or 
the k edges form a tree or they are disconnected. It is important, that the subgraph induced 
by these k edges contains no cycle. 

In dimension 4, there are two maximal unimodular systems: 

1) A4, representing the graphic matroid of the complete graph K5, and 

2) the unimodular system, representing the cographic matroid K^^ of the complete bi- 
partite graph A'3 3. 

There are 16 subgraphs of rank 4 in K^. They are drawn on p. 87 of [Con97]. But the 
graph K4 on this picture has rank 3. It should be changed by the subgraph C221 + 1 missed in 
[Con97]. A correct picture of these graphs is given on p. 55 of [Va03], but the graph C221 + 1 
is denoted there as K4. 

Since proper cographic submatroids of K^^ are isomorphic to graphic ones, in dimension 
4, there is only one cographic unimodular system i^3 3, which is not isomorphic to graphic 
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one. Hence, besides the mentioned above 16 graphic four-dimensional unimodular systems, 
there is the 17th cographic four-dimensional unimodular system K^^. This implies, there are 
exactly 17 four- dimensional zonotopal parallelotopes. Amongst them only permutohedron 
is primitive. 

Note that all edge zones of a zonotope are closed. All edges of an edge zone have the 
same length. A deletion of a vector from the unimodular system of a zonotope relates to 
contraction of the corresponding edge zone. 

The correspondence of zonotopal parallelotopes from [De29] with subgraphs of Kt^ is 
given in Table 1. In this table. No denotes the number given to a parallelotope in [De29] 
(we call it Delaunay number) , and m is the number of segments in the Minkowski sum of the 
corresponding zonotope. According to [Con97], 2 and 3 denote the subgraphs of K5, which 
are connected chains of two and three edges, respectively. 

Table 1. Four- dimensional zonotopal parallelotopes Z{G) 
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5 Unextendible unimodular subsystems of D4 

The four-dimensional Voronoi polytope Py(L>4) is the self-dual regular four-dimensional 
polytope called the 24-cell. Coxeter [Cox48] denotes it as {3, 4, 3}. The edges of Py(D4) are 
given in (2) where N = {1, 2, 3, 4}. In this case, up to sign, we have 12 vectors, and these 12 
vectors up to the multiple \/2 are 12 vectors of the root system D4. For convenience, we use 
below for edges of Py(D4) the usual form of the root system 1)4 = {cj ± : I < i < j < 4}. 
Besides, we denote the vector ± Cj by the symbol ij^, where the signs agree. 

Note that D4 consists of the following three 4-sets of mutually orthogonal vectors: 
where {i,j,k,l} = {1,2,3,4}. Call such a 4-set quadruple. Each quadruple 
relates to one of the three partitions of the 4-set {1, 2, 3, 4} into pairs. Call a three mutually 
orthogonal roots of D4 by a triple. Each triple t is contained in a uniquely determined by t 
quadruple qt ^ t. 

Consider the following two maximal unimodular systems contained in the root system 
D4: the graphic system A4 — e, where e is any vector of A4, and the cographic system 
K^^. The system A4 — e represents the graphic matroid of the graph — 1, and the 
system K^^ represents the cographic matroid of the complete bipartite graph i^3.3. There 
are many ways to choose in D4 vectors forming the unimodular systems A^ — e and K^^. We 
choose the vectors as follows. The 6 vectors ij~ , 1 < i < j < ^, form the graphic system A3 
representing the graphic matroid of the complete graph K4. If the vertices of K4 are denoted 
by the numbers 1,2,3,4, then the vector ij~ — Si — ej represents the edge {ij) connecting the 
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vertices i and j. Now suppose that the vertex 5 of i^s — 1 is not connected with the vertex 
1 of its subgraph K4. Then we can relate the vectors 12+, 13+, 14+ to the edges (25), (35), 
(45), respectively. It is easy to verify that the 9 vectors 1 < ^ < j < 4, 2 < i < i, 
form the unimodular system A4 — e. This unimodular system consists of the following three 
triples of mutually orthogonal vectors: {ij^ kl~), ij — 12, 13, 14, corresponding to three 
partitions of the 4-set {i,j, k, 1} into pairs. 

The graph — 1 is planar. It has three vertices of degree 4 and two vertices of degree 
3. The 9 edges of this graph are partitioned into the following two orbits (1) and (2) of the 
automorphism group of — 1: 

(1) 3 edges with both end vertices of degree 4; they are represented by the roots 23~, 
24-, 34-; 

(2) 6 edges with end vertices of degree 3 and 4; they are represented by the roots 12''', 
13^, 14±. 

If we delete in the graph K^ — l the edge (24) , we obtain the planar graph G5 ^5 — 2 x 1. 
The vertices 1, 2, 4, 5 of the graph G5 have degree 3 and form a 4-cycle with edges (12), (25), 
(45), (14). The vertex 3 has degree 4 and it is adjacent to the four vertices of the 4-cycle 
by edges (13), (23), (35), (34). Now, we consider the dual graph G'^ which is isomorphic 
to original one. Let the vertices of the 4-cycle of the be a. h, c, d in this order along the 
4-cycle. Then edges of this 4-cycle, corresponding to the edges (13), (23), (35), (34) of G5, 
have the following pairs of end vertices, respectively: (a6), (be), (cd), (ad). The vertex v of 
degree 4 is adjacent to the vertices a, b, c, d by edges, corresponding to the edges (14), (12), 
(25), (45) of Gs, respectively. The four last edges form a 4-cocycle of G'^. The 8 vectors 
12-, 13", 14-, 23", 34-, 12+, 13+, 14+ related to the edges of G5 and Gt represent the 
graphic matroid of G5 and the cographic matroid of (7^. The cographic matroid of is a 
submatroid of K^^. 

The graph G^ is obtained from 3 by the contraction of one of its edges. The operation 
opposite to the contraction of an edge of the graph 3 is the splitting of the vertex v 
of degree 4 in into two adjacent vertices v' and v". This splitting is such that the 
vertex v' is adjacent to the vertices a and c, and the vertex v" is adjacent to the vertices 
b and d. We obtain the complete bipartite graph ^3^3 with mutually non-adjacent vertices 
b,d,v' of one part and mutually non-adjacent vertices a,c,v" of other part. The vectors 
related to edges (m/), {cv') and {bv"), {dv") are 14~, 12+ and 12~, 14+, respectively. Since 
12+ - 14" = 14+ - 12" = 24+, we should relate the vector 24+ to the edge {v'v"). 

We see that this representation of the cographic matroid 3 is obtained from the rep- 
resentation of the graphic matroid of the graph K^ — lhy changing the vector 24~ into the 
vector 24+. 

Call a unimodular subsystem U C. D4 unextendible if the set U U {r} is not unimodular 
for aU r e D4^-U. 

Proposition 4 Up to isomorphism, the root system -D4 contains exactly the following 3 
unextendible unimodular subsystems: a quadruple, A4 — e, and K^^. 

Proof. Let q — {ij' , kl~ , kl'^} C be a quadruple. Obviously it is a unimodular 
system. It is a basis of the space R^. Any root r & D4 — q has a unique non-integer 
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representation in this basis. So, the system q U {r} is not unimodular for all r e D4 — q. 
Hence, each quadruple of D4 is an unextendiblc unimodular subsystem of D4. 

This implies that any other unimodular subsystem of D4 does not contain a quadruple. 
Consider a set C/ = ti U ^2 U ^3 of three mutually disjoint triples. Obviously, [/ is a maximal 
subset of D4 not containing a quadruple. (Note, there are 4^ = 64 such sets.) We show that 
[/ is a unimodular system isomorphic either to ^4 — e, or to K^^. Obviously, these systems 
are unextendible. 

Each triple t G U is complemented by a unique root rt G D4 up to the quadruple qt- 
Label the set U by the triad (ri,r2,r3) of these complementing roots. For example, the 
following set U = kl~ : ij = 12, 13, 14} is labeled by the triad (34+, 24+, 23+). 

The automorphism group of the root system D4 consists of the following operations: 
permutations of indices, changing a pair of indices (ij) by the complementing pair (kl), 
reversing the sign of a unit vector — e^. The collection of all triads is partitioned into 
two orbits of the automorphism group. One orbit consists of triads with even number of 
minus signs. Another orbit contains triads with odd number of minus signs. The sets U 
labeled by triads of these two orbits are isomorphic to unimodular systems A4 — e and K^^, 
respectively. □ 

Denote the zonotopes related to a unimodular system U by Z{U). Since the deletion of 
the vector 24^ from A^—e and the vector 24+ from K^^ provides the same unimodular system 
U {Kr,—2x 1), the contraction of the edge zones of Z{A4—e) and Z{K^^^) corresponding to 24" 
and 24+, respectively, provides zonotopes, which are both isomorphic to Z{U{Kr, — 2 x 1)). 



6 Sums of PviD^j with zonotopes 

The sums Pyi^D^) + Z{A4 — e) and PyiD^) + Z{K^^) are primitive parallelotopes. Their 
projections along a closed edge zone into three-dimensional space are drawn in Figs. II and 
III of [De29]; see also [De38]. Their Delaunay numbers are Nd — 2 and Nd — 3. In Figs. II 
and III, the closed edge zones of these parallelotopes are denoted by numbers 1,2,3, ...,8,9. 
The number 9 corresponds to the edge zone, along which the parallelotope is projected. Any 
non-primitive parallelotope is obtained from these two ones by contracting some closed edge 
zones. Some edges are denoted by 0^, 1 < i < 8. This means that after the contraction of 
the edge zone with number i the edge with number Oi is contracted to an edge of Py(D4) 
which is denoted by 0. 

Figs. II and III show that the contraction of the edge zone 4 in Pv{D4) + Z{A4 — e) and 
the edge zone 6 in Pv{D4) + Z{Kl^ gives the same parallelotope. Comparing the numbers 
of edge zones of this parallelotope in Figs. II and III, we obtain their correspondence, shown 
in Table below. Besides, in this Table the vectors of the unimodular systems representing 
A4 — e and K^^ are given. 
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We see that the edge zones 1, 4 and 5 of Fig. I contains edges of the same orbit (1) of the 
automorphism group of — 1. Hence the contraction in Pv{D4) + Z{Ai — e) of any edge 
zone of this orbit gives isomorphic parallelotopes. The parallelotope with contracted edge 
zone 1 is the parallelotope of [De29] with the Delaunay number No — 21. This parallelotope 
is Pv{D4) + Z{U{K5-2x 1)). 

Note that for zonotopes Z(U), which arc parallelotopes, it is not important whether 
the summing vectors are orthogonal or not. A parallelepiped and a cube have the same 
L-type. But an orthogonality of summing vectors in Z{U) affects heavenly onto the L-type 
of the sum Pv{D4) + Z{U). This implied by the fact that any two orthogonal roots do not 
belong to a 2-face of Py(D4). Hence the sum Pv{D4) + S{r) + s(r'), where r and r' are 
orthogonal, obtains a new 2-face spanned by r and r' contrary to the case, when r and r' 
are not orthogonal. 

Facets of Pv{D4) are octahedra whose edges are roots of D4. Each octahedron has four 
pairs of opposite parallel triangle faces and six pairs of parallel edges, which are parallel to 
six distinct roots. This six roots are partitioned into three pairs of orthogonal roots. Each 
triangle contains one representative root from these three pairs. Each of the six roots belongs 
to four triangles. 

For a facet F of Pv{D4), let B.{F) be the set of the six roots parallel to edges of F. In 
this case, when edges are parallel to roots, the facet vectors arc given by (2). The facet 
vector efe, 1 < A; < 4, defines a facet F, such that R{F) — {ij"^ '■ ^ k}. This is the root 
system D3, which is isomorphic to A3. The facet vector of another type | Ylt=i ^i^ii where 
Si e {±1}, defines a facet F, such that R{F) = {ij^^^^i : 1 < « < j < 4}. 

Note that, for each pair (r, r') of orthogonal roots, there is a facet F of Pv{D4), such 
that r,r' G R{F). 

Let U — U{G) be a unimodular system of roots representing a subgraph G C — 1 
or U = Let 7t{U) be the set of maximal pairs of orthogonal roots in U. A pair 

(r, r') C f/ of orthogonal roots in U is called maximal if there is no root in U — {r, r'} which 
is orthogonal to both the roots r, r'. Let r{U) be the set of triples of mutually orthogonal 
roots in U. Recall that each triple t G r{U) uniquely determines the fourth root G D4, 
such that rt is orthogonal to all roots of t. 

Recall that Py(D4) has 24 facets (it is a 24-cell) and all its 16 belts are 3-belts. 

Proposition 5 Let Z{U) = J^reu {''") ■ Then it holds: 

(i) the sum PyiD^) + Z{U) has \7r{U)\ 2-helts and 16 + 3|r(C/)| 3-helts; 

(ii) the sum PviD^) + Z{U) has 24 + 2\t{U)\ facets; 

(Hi) the sum PyiD^) + Z{U) + S{r) is a parallelotope for all r & D4 such that r ^ rt, 
t G t{U). 

Proof. Let F be a facet of Py(D4) and r G R{F). The facet F is transformed to the facet 
F + S{r) in the sum PviD^) + S{r). (Here S{r) is a segment of the line parallel to the 
root r.) The facet F + S{r) has also 4 pairs of parallel faces. But the four triangles of F 
containing an edge parallel to r are transformed into trapezoids with two edges parallel to 
r. 
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Now consider the sum P{r,r') := Pv{D4) + S{r) + S{r'), r,r' G RiF). If r and r' are 
not orthogonal, then the facet F + S{r) + S{r') has also 4 pairs of parallel faces. The two 
parallel faces which contains edges parallel to both the roots r and r' are transformed into 
pentagons. The two pairs of faces having edges parallel only one of these two roots are 
transformed into two pairs of trapezoids. One pair of parallel faces is not changed. 

If r and r' are orthogonal, then each face of F has only one edge parallel to one of these 
roots. Hence, each face is transformed into a trapezoid. There are two opposite vertices of 
F which are not incident to the edges parallel to these roots. These vertices are transformed 
into new square faces Q oi F + S{r) + S{r'). So, this facet has now 10 faces. 

This shows that the L-type of the sum Py(D4) + S'(r) + S{r') depends on whether r and 
r' are orthogonal or not. Besides, if r and r' are orthogonal, then there are two pairs of 
opposite facets which are transformed into polyhedra with 10 faces. These four facets form 
a new 2-belt. So, each pair of orthogonal roots in U generates a 2-belt. 

Let t — (r, r', r") G t{U). Consider the sum Pt := P{r, r') + S{r"). Let F be a facet such 
that r, r' e R{F). Then r" ^ R{F) . Let Q be the quadrangle face of F + S{r) + S{r') . Then 
Q + S{r") is a cube. It is a new facet of Pf. This facet, its opposite and the facets of the 
2-belt of P(r, r') form a new 3-belt B. But the cube Q + S{r") has 3 pairs of opposite faces, 
and each pair of its faces generates a 3-belt. Hence, for each t € ^{11), the parallelotope Pt 
has additionally three belts. We proved (i) and (ii). 

For t e t(C/), the root is orthogonal to the new facet Q + S{r"). So, is the facet 
vector of this facet. Obviously, is not orthogonal to any facet vector of the new 3-belt B. 
By Proposition 2, Pf + S{rt) is not a parallelotope. Since the facet vector of the transformed 
facet F + Z{U) is the same as the facet vector of F, we obtain (iii). □ 

Table 2 shows the 35 unimodular systems U of roots sums of which with PyiD^) are 
parallelotopes. Maximal pairs and triples of mutually orthogonal roots are distinguished 
by parentheses. Besides of used above denotations of graphs, Hk denotes the skeleton of 
a /c-dimensional parallelepiped. As in Table 1, Nd denotes the Delaunay number of the 
parallelotope PyiD^) + Z{U) and m is the number of roots in U . The parallelotope, missed 
by Delaunay and found by Shtogrin, is denoted by St. The fifth column gives dimension of 
the added zonotope Z{U). Note that dimZ(L'^) is equal to the rank of the graph G, which is 
represented by the unimodular system U . 

For to compare Tables 2 and 1, we add the last column. In this column AT^ denotes 
the Delaunay number of the corresponding zonotopal parallelotope Z{U) if dim[/=4; 
= Oj, 1 < 2 < 5, denotes a 3-dimensional zonotopal parallelotope if dimf/=3; and 
= a, Pi, denotes a 2-dimensional zonotopal parallelotope if dimt/=2. Note that 

ai denotes a permutohedron = a truncated octahedron; 

a2 denotes an elongated dodecahedron; 

03 denotes a prism with a hexagonal base; 

04 denotes a rhombic dodecahedron; 

05 denotes a parallelopiped with mutually orthogonal edges; 

a'^ denotes a parallelopiped with a pair of parallel rectangle facets; 
a'l denotes a parallelopiped without rectangle facets; 
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a denotes a centrally symmetric hexagon; 

/3i denotes a rectangle; 

^2 denotes a parallelogram without orthogonal edges. 
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Table 2. Zonotopes Z{U) such that Pv{D4) + Z(U) is a parallelotope 
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